Multi-Scale Spatially Weighted Local Histograms in O(1)

نویسندگان

  • Mahdieh Poostchi
  • Ali Shafiekhani
  • Kannappan Palaniappan
  • Guna Seetharaman
چکیده

Histograms are commonly used to characterize and analyze the region of interest within an image. Weighting the contributions of the pixels to the histogram is a key feature to handle noise and occlusion and increase object localization accuracy of many histogram-based search problems including object detection, tracking and recognition. The integral histogram method provides an optimum and complete solution to compute the plain histogram of any rectangular region in constant time. However, the matter of how accurately extract the weighted histogram of any arbitrary region within an image using integral histogram has not been addressed. This paper presents a novel fast algorithm to evaluate spatially weighted local histograms at different scale accurately and in constant time using an extension of integral histogram. Utilizing the integral histogram makes it to be fast, multi-scale and flexible to different weighting functions. The pixel-level weighting problem is addressed by decomposing the Manhattan spatial filter and fragmenting the region of interest, subsequently. We evaluated and compared the computational complexity and accuracy of our proposed approach with brute-force implementation and approximation scheme. The proposed method can be integrated into any detection and tracking framework to provide an efficient exhaustive search, improve target localization accuracy and meet the demand of real-time processing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Expression-robust 3D face recognition via weighted sparse representation of multi-scale and multi-component local normal patterns

In the theory of differential geometry, surface normal, as a first order surface differential quantity, determines the orientation of a surface at each point and contains informative local surface shape information. To fully exploit this kind of information for 3D face identification, this paper proposes a novel highly discriminative facial shape descriptor, namely Multi-Scale and Multi-Compone...

متن کامل

Similarity-based Retrieval of Time-Series Data Using Multi-Scale Histograms

Queries for similarity-based time series data retrieval can be categorized into two types: (1) pattern existence queries, and (2) exact match queries. Pattern existence queries find the time series data with certain patterns while exact match queries search over the time series data by specifying exact values and detailed temporal information. In this paper, we propose multi-scale time series h...

متن کامل

Pixelwise Local Binary Pattern Models of Faces Using Kernel Density Estimation

Local Binary Pattern (LBP) histograms have attained much attention in face image analysis. They have been successfully used in face detection, recognition, verification, facial expression recognition etc. The models for face description have been based on LBP histograms computed within small image blocks. In this work we propose a novel, spatially more precise model, based on kernel density est...

متن کامل

Deformable Object Matching Based on Multi-scale Local Histograms

This paper presents a technique to enable deformable objects to be matched throughout video sequences based on the information provided by the multi-scale local histograms of the images. We shall show that this technique is robust enough for viewpoint changes, lighting changes, large motions of the matched object and small changes in rotation and scale. Unlike other wellknown color-based techni...

متن کامل

Action Classification Using Weighted Directional Wavelet LBP Histograms

The wavelet transform is one of the widely used transforms that proved to be very powerful in many applications, as it has strong localization ability in both frequency and space. In this paper, the 3D Stationary Wavelet Transform (SWT) is combined with a Local Binary Pattern (LBP) histogram to represent and describe the human actions in video sequences. A global representation is obtained and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1705.03524  شماره 

صفحات  -

تاریخ انتشار 2017